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Abstract 

We study the supremum of random Dirichlet polynomials Z)jv(t) = 
e„d(n)n~°, where {e„) is a sequence of independent Rademacher 
random variables, and d is a sub-multiplicative function. The approach 
is gaussian and entirely based on comparison properties of Gaussian pro- 
cesses, with no use of the metric entropy method. 

1 Introduction 

Let e = {Sn,n > 1} denote a sequence of independent Rademacher random 
variables (P{£j — ±1} — 1/2) defined on a basic probability space (fJ,^, P). 
Consider the random Dirichlet polynomials in which s = a + it, 

N 

V{s) = Y,e^d{n)n-\ (1) 

n=l 

In a recent work [H] , (see references therein for related results, notably QuefFelec's 
works) we obtained sharp estimates of the supremum of 'D{s), under moderate 
growth condition on coefficients. Put 



DAM) = V dim), Di{M) = max 

— ' l<m<M m 

m— 1 

D,{M) = 5:d(m)^ l),^(Af)= max (2) 



We showed 

Theorem 1 Let < cr < 1/2 and assume that 

d{kp^) < Cd{k)j" (3) 

for some positive C,H, any positive integer k,j and any prime p. Then there 
exists a constant C^.d depending on d and a such that for any integer N > 2 

E sup \V{a + it)\< C„,d , I; ' ■ (4) 
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Moreover, if for some b < 1/(V5 + 1) ~ 0.31 

1)2 (M) < CA^^ (5) 

then 



l-CT 



N 

E sup P(c7 + It) < a,d r-T7 ■ (6) 



teR 



logN 



Suppose d{n) is a multiplicative function: d(mn) < d{n)d{m) if 71, m are 
coprimes. Then condition ^ is satisfied iff 

< Cdip^)j", (7) 

for some C > 0, H > and any :/ > 1, J' > 0. This last condition is fulfilled 
when for instance 



d{p^+^) 
dip'') 



^<il + l)", fc = 0,l,... (8) 



a property which is satisfied for a relatively wide class of multiplicative functions, 
among them, the divisor function and di{n) = A"'"-*, where A > 1 and w(n) = 
: p I n} is well-known additive prime divisor function. 

However, condition ^ requires that d{p^) = 0{j"). Thus Theorem □ does 
not apply to some classical multiplicative functions such as 

d2(n) = A"("\ 

where n{n) = X^p-^Hn other prime divisor function. 

The main concern of this work is to show that the approach used in [H] 
can be still adapted and further, simplified, to obtain extensions for a much 
larger class of multiplicative functions including these examples, and also for 
sub-multiplicative functions, namely functions satisfying the weaker condition: 

d{nm) < d{n)d{m) provided (n,m) = 1. (9) 

For instance, d{n) — 6^'°^") , < a < 1 is sub-multiplicative, as well as func- 
tion dK(n) — x{(n,_fi') = 1} in Example 2. The related random Dirichlet 
polynomials are studied in this paper. 

We obtain a general upper bound, which also contains and improve the 
main results in [5], [5] (Theorem 1.1 and Theorem [T] respectively). Introduce 
some notation. Let 2 = pi < p2 < ... be the sequence of all primes, and let 
tt(N) denote the number of prime numbers less or equal to N. The following 
decomposition is basic 

{2, . . . , TV} = Ej where Ej = {2 < n < N : P+{n) = pj}, 

P~^{n) being the largest prime divisor of n. It is natural to disregard cells Ej 
such that d{n) = 0, n G Ej. We thus set 

- {1 < J < 7^{N) : d\E, ^0}, Td = max [Hd). 



2 



Consider now the following condition: 



p\n=>d{n)<Cd{-), and dfp^) < CiA^ (10) 
P 

for some positive C,Ci,X with A < \/2, any prime number p, any integers n,j. 
Clearly, if C < -\/2, the second property is implied by the first. But this is not 
always so. Consider the following example. Fix some prime number Pi as well 
some reals 1 < Ai < V2, Ci > 1, and put 

= ^!f^ll"; ^ (11) 

11, if(n, Pi) = l. 

Then d is sub-multiplicative, and satisfies condition (fTU]) with a constant C 
which has to be larger than CiA. 

That d be sub-multiplicative is easy: let n, m be coprime integers. If 
(n. Pi) = 1 and (m. Pi) = 1, then d{n) = d{m) = d{nm) = 1. If Pf ||n and 
(to, Pi) — 1, then d{n) = CiA-', ^(to) — 1; so d{nm) = d{n) = d{n)d{m). 
Finally if Pl\\n and Pf ||m, then d(nm) = CiX""'''^^ ^''^ < 0^X3+'' = d{n)d{m). 

Now let p be such that p\n. If p 7^ Pi, either Pi /\n and then d{n) — 
d{n/p) = 1, or Pl\\n and d(n) = d{n/p) = CiX^ . If p = Pi, assume first Pi||n, 
then d{n/p) = 1, and in order that d{n) = CiA < Cd{n/p), one must take 
C > CiA. Finally if P(\\n with j > 2, then d{n) = CiA^ = Xd{n/p) < Cd{n/p). 
It remains to observe that d{p') = 1 < CiA-', \i p 7^ Pi; and by definition 
d(Pi) = CiA-' . This proves our claim. 

More generally, let Pi <...< Pj be J prime numbers, together with re- 
als Ci <...< Cj and Ai < . . . < Aj such that 1 < Aj < \/2 and Cj > 1 
for all j, and form the corresponding functions di, . . .dj. The product of sub- 
multiplicative functions being again a sub-multiplicative function, we deduce 
that the product d = di. . . .dj is another example of sub-multiplicative func- 
tion satisfying condition pl}|) . with a constant C which has to be greater than 
CiAi . . . CjXj. 

We prove 

Theorem 2 Let d be a non-negative sub-multiplicative function. Assume that 
condition U(j\) is realized. Let < a < 1/2. Then there exists a constant Ca,d 
depending on a and d only, such that for any integer N > 2, 



E sup\V{a + it)\ <C,,dD2{N)B, 



where 



(logAf)i/2 

,, ,. . 

(logAf)3/'i ' V(logAf) 



N^'^^-'jlog logjV)^/^ -r ( N ^ / jVloglogAf \l/2 

' v(iogAf)iog log TV y :i , j , 



jVl/2-a( r,loglogr, Nl/2 ^ < < / 

I. V log Td ; ' — a — \ (Jq 



N \l/2 



g N) log log N I 



Observe that condition ([3]) implies condition (I10|l . Indeed, write n = kp 
and take j = 1. We get d{n) — d(kp) < Cd{k) — Cd{n/p). Fix some real A, 
1 < A < \/2. Then d(p>) < Cd{l)i" < CiX^ , for some suitable constant Ci. 
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Further, function di obviously satisfies condition pH)) . whereas we know that 
it does not satisfy condition 

The bounds given in Theorem [2] being all less than Ca,\D2{N) "(^g jy , we 
therefore deduce that Theorem [T] is strictly included in Theorem [5J We give two 
classes of examples of application. 

Example 1. Consider multiplicative functions satisfying the following condi- 
tion: 

5^<A. (12, 

Clearly is strictly weaker than Further it imphes (UHl). First dij)^) < 
d{l)X^ . Next, let p \ n and a denote the p- valuation of n: p°-\\n. By multiplica- 
tivity of d{.) and condition (fT2|) 

d(n) - d{-) = di-) d(p'^-i) = d{-)-^^ < Ad(-). 

V ^ "-pa^ ' ^pa' ^ d(p'^-l) ^p^d{p<^-^)~ ^p' 



Thus ([To]) is fulfilled. Notice that ([T2j) implies 

Md := sup(i(p) < oo (13) 
p 

with Md < Xd{l). 

Under condition (jl2p . estimates for D2{N) are known. By theorem 2 of [4] 
(see also [3]), any non-negative multiplicative function d satisfying a Wirsing 
type condition 

dipn < (14) 

for some constants Ai > and < A2 < 2 and all prime powers p"* < x, also 
satisfies 

I E d{n) < C(Ai, A2) exp { J] (15) 

where C(Ai, A2) depends on Ai, A2 only. 

As d satisfies ([T^. if A < v^, condition is verified with Ai = Md, 
A2 = A. Since is multiplicative and satisfies with A^ < 2, we also have 
that d^ verifies condition (fTi|) as well. Consequently, from (fT5|) follows that 

5i(iV) < C(A)exp{5:^M^} 

52(iV) < C(A)exp{E^^^M_l}, (16) 

for some constant C(A) depending on A only. Recall that there exists an absolute 
constant ci such that for x > 2 

V--loglogx-ci < . (17) 

I p logx 

p<a: " 

Thus 

V — < Md V i < A/d log(c2 logx) 

p p 
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^^<M]log(c,logx) 

i — ' T) 



and similarly 



Thereby under condition (|T2| . we have the following estimates 

-Di(iV) < C(A)(logAr)*^^ D2{N) <C{X){logNf^'^. (18) 

For functions di, c?2, there is also a standard way to proceed. Letting r = 7r(7V), 
we have for d2 for instance 

n<Ar n<N ai=0 a^=0 ^1 • • ■ i^r 

which can be evaluated by means of (fT7)) . 

The restriction A < 2 can be relaxed into X < q, when considering, instead 
of I?(s), random Dirichlet polynomials based on sets of integers having all their 
prime divisors greater or equal to q, e.g. on some arithmetic progressions. To 
go beyond a condition of type , notably to work under the weaker condition 
(jl4p . one has probably to perform another approach than the one based on a 
decomposition into random processes as appearing in (|36p below. 



Example 2. Take some positive integer K , and put 

, , . Jl, if(n,7^) = l 

^^^") = |0, if(n,7^)>l. 

Then is sub-multiplicative. Let p \n. By definition, dxin/p) = iff {n/p^ K) > 
1, in which case {n,K) > 1 and so dxin) = 0. Thus dKip) < dKiji/p). Now 
if dxin/p) = 1, that dxin) < dxin/p) is trivial. Besides dxip^) = o?k(p) < 1- 
Therefore condition pO|l is satisfied with C = 1 = A. And by ([1]), this defines 
the remarkable class of random Dirichlet polynomials, 

(^.K) = l 
l<n<N 

which naturally extends the one of £T--based Dirichlet polynomials considered 
in [TT] and d]. Indeed, recaU that £r = {'^ < n < N : P+ (n) < p^}. Define 

_ f I\r<e<.iN)Pe if ^ < ^on^ 

^ " \ 1 if T = iriN) . ^ 

Then n S £t, n < N, iS {n, Kr) = 1, namely dK^{n) = 1. So that 

N 



E5 = E^-^h5- (21) 



n" — ' n 

nGt-r n—1 



Consequently, the £T--based Dirichlet polynomials are one example of Dirich- 
let polynomials with sub- multiplicative weights. Here HdK^ — J2j<T-^j- We 
therefore neglect cells Ej, j > r. Further, we have Di{N) = D2{N) < 1. 
If we now specify Theorem [5] to this case, we get 
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Corollary 3 Let < ct < 1/2. We have 

e 

teR 



E sup 



< Ca B, where 



(22) 



(logAr)i/2 



< T < 



log Af 



V. V log T / ' — — V (loi 



N 



.1/2 



(log Af) log log TV ; 



By comparing this with the upper bound part of Theorem 1.1 in [S], we 
observe that the bounds obtained are either identical (if N^^^ < t < Tr{N)), or 

strictly better. For instance, when ( (i^.^^^ogiogA^ )^^' < ^ < (^T^f^)'^' 
have 

iV3/4-'^(loglogiV)l/4 ^ ]S[3/i~'y 



we 



(l0g7V)3/4 

thereby yielding a better bound. 



(log iV) 1/2' 



When the order of r is small, we will prove the following strenghtening in 
which N disappears from the estimates. Put 



Theorem 4 Assume that r = o(logA^). Let < a < 1/2. Then, there are 
Ca , Ccr depending on a only, such that 



Ccr -TT- < E sup > 

teR 



(logr)° 



n,(T)i/2ri-2'' 



n<JV 
P+(ii)<Px 



(logr) 



2cr 



(23) 



And if a — 1/2, there are absolute constants C\,C2 such that 

CiT^/^ < E sup I y y ^n-'*| < C2Ti/2(loglogT)i/2. 



Let now K be unspecified. There is no loss to assume K is squarefree. First 
examine the case when K has few prime divisors. Suppose 



E 

p\K 
p<N 



1 



logiV 



(24) 



Using Bohr's lower bound 



E sup 

tGR 



E 

(>i,if)=i 

l<re<JV 



> 



c E 



(25) 
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We get with [2] a two-sided estimate 

-j 77 < E sup , 

logA^ tenl n 



C f_ < E sup y ^ < C f — . (26) 

Ino- - I ^ ~ logiV 



The case of a number if with many prime divisors is more comphcated. By 
the comment previously made, this concerns the case 

V-x^ (27) 
^ p"^ log iV ■ ^ ' 

p<N 

We restrict ourselve to integers K of type 



^-Up n 



p„<p<N 



where 1 < v < tt{N). This amounts to consider the random Dirichlet polyno- 
mials 



n" ^ — ' n" 

l<n<JV neFiy 



We will assume v to be not too large. More precisely, we assume, in accordance 
with Corollary [3] 

N .1/2 



v < 



(log AT) log log iV^ 



Theorem 5 Let < a < 1/2. There exists a constant Ca depending on a only 
such that 

Esupl y £!i <a7Vi/2-nraxfl, y IV^'fy — 



PkVK PkVK 

Example 3. Fix some integer > 1, and consider the truncated divisor 
function 

dN{ii) = #{fc < N : k\n}. 

This function, which occurs in many important arithmetical questions, is sub- 
multiplicative. Take n and m coprimes. If fc < is such that k\mn, then k 
is uniquely written k = fcifc2, {ki,k2) = 1, ki\m, k2\n; and naturally fci < A^, 
^2 < A^. We infer that d]y{mn) < dN{'m)d]\r{n). 

Further, it satisfies our condition (fTU]) . Let p\n, ii p > N then dN{n) — 
«^iv(f )■ Otherwise, if p < A^, let /C = {fc < A^ : (fc,p) = 1}. For fc e /C such 
that k\n, the p-height p{k) of fc denotes the largest integer a so that p°-k\n and 
< Af. The divisors of n are of type p°'k, k G K,. Further if p'^ki ~ p^k2, 
ki,k2 e /C, necessarily ki — k2. Indeed, it is obvious if a = fo; and if a > & we 
get p\k2, which excluded. Consequently 

d^in) = y (1 +p(fc)), d^i^) = y [i-f {p{k) - 1)+]. 
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As for any integer a > 0, 1 + a < 2[1 + (a — 1)+], we deduce 

Tl 

dN{n) < 2dN{-). 

V 

And choosing any A > 1, we obviously have di\r{p^) = #{£ < j '■ < N} < j < 

2 Proof of Theorem [2]. 

Although the proofs are much in the spirit of proofs of the main results in 
there are substancial changes and simplifications. First, we work from the be- 
ginning with Gaussian processes. Further, the delicate step of estimating some 
related metric and computing associated entropy numbers is notably simplified. 
Cauchy-Schwarz's inequality and the comparison properties of Gaussian pro- 
cesses indeed allow to avoid any computation (see before and also give 
rise to strictly better estimates. 

This further allowed us to consider random Dirichlct polynomials with more 
complicated arithmetical structure, like the one of "Hall type" built from the 
sub- multiplicative functions dx, where entropy numbers seem hard to estimate 
efficiently. 

Let T = Td and let aj{n) denote the pj-valuation of integer n. Put 

a{n) = {aj{n),l < j <t}, {n<N). 

Let also T = [0,1 R/Z be the torus. A first classical reduction allows to 
replace the Dirichlet polynomial by some relevant trigonometric polynomial. 
To any Dirichlet polynomial P{s) — '^"'^"^i associate the trigonometric 

polynomial Q{z) defined by 

N 

QU) = J2 an"^""e2-<s(")'^>, z = (zi, ...,Zr)e 

By Kronecker's Theorem ([5], Theorem 442) 

sup|P(cr + it)| = sup \Qiz)\, (28) 

as observed in [T]. 

Remark 6 Naturally, no similar reduction occurs when considering the supre- 
mum over a given bounded interval /. However, when the length of / is of 
exponential size with respect to the degree of P, precisely when 

|/| > e(i+^)"^('°s^'^)'°s^ 

the related supremum becomes comparable, for co large, to the one taken on the 
real line, with an error term of order 0{uj~^). This is in turn a rather general 
phenomenon due to existence of "localized" versions of Kronecker's theorem; 
and in the present case to Turan's estimate (see [15 for a slighly improved form 
of it, and references therein). When the length is of sub-exponential order, the 
study still seems to belong to the field of application of the general theory of 
regularity of stochastic processes. 
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In the technical lemma below, we collected some useful estimates, which 
already appeared in [S], and are easily deduced from the fact that if a„ are 
complex numbers and b G C^{[l,x]), then 



a^b{n) = A{x)b{x) - / A{t)b'{t)dt, 



(29) 



l<n< 

where we let A{t) = J2n<t ^n- 
Lemma 7 Let M < N and < cr < 1/2. Then 

d{mf 



Y. ^< CDl[M)M---^. (30) 



^ {^fl^ (log(^))-V2rf(^) < CB,{M){NMfl^ (log(^))-^/^ (31) 

^ — ' TO TO M 

m<M 

E < CD,{M)\mY-^^ . (32) 

k<M 



Now we can pass to the proof of Theorem [5J Fix some integer v in [l,r] 
We denote 

l<j<i^ zy<j/<r 

Consider as in [5] , [2] the decomposition Q = Qf + Q| , where 
Q!(l) = E end(n)n-'^e2-<s(")^^), 



l{z) = E '^"^(") 



^ <Tg2i7r{a(n),£)^ 



By the contraction principle ([6J p. 16-17) 

E sup |Q^(z)| <4 ./j E sup |Q,(z)|, (i = l,2) (33) 
zeT^ V ^ £gtt 

where Qi is the same process as Qf except that the Rademacher random vari- 
ables e„ are replaced by independent J\f{0,l) random variables /i„. Conse- 
quently, both the supremums of Qi and of Q2 can be estimated, via their asso- 
ciated L^-metric. 

Assume first < cr < 1/2. We will establish the two following estimates: 

E sup \Q,iz)\ < CN^f^~^D,iN)C-^^^f\ (34) 

zST- ' ' ' log I' ' 

and 

E sup |Q.(z)| < c(N'^'--D,iNM + ^'"^g!^^^^-^ ) ■ (35) 

£eT- V (logr)V2 jyV^logiy J 
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First, evaluate the supremum of Q2- Writing 

v<i<T neEj 
v<j<T neEj 



next developing, gives 

Ex ^ (i(n) „ X ^ n , 

COSZTTZj y. A*n ^ COSZTT >^afe( — j^fe 

v<j<T neEj ^ k 

E. „ X ^ i^(^) „ \ ^ , n 

sin27r2;,- > /i„ cosztt > ak\ — )zk 

v<]<T neEj k ■' 



Ex— \ d{n) . „ X ^ 
cos 2772;^ — — Sin 27r ^ fij. ( 



n 

Zk 



v<3<T neEj k ■' 

E. „ X ^ din) . „ X - , n , 
sin27r2;j Hn — — s\n2-K 2_^ak[ — )zk 

v<j<T neEj k 

with n/pj < N/pj < N/pv < N/2. Each piece is, up to a factor l,i, — 1, one of 
the possible reahzations of the random process X defined by 

^(7)= E Em»$^%' -^er, (36) 

L'<j<T neEj 

where 7 = {{aj)„<j<r, {Pm.)i<m<N/2) and 

r = {7 : \aj\ V \pm\ <h'^<j < T,l< m < iV/2}. 

Here indeed 

{cos(27rZj), 
or V < j <t; 

sm{2'KZj), 

and 

{ cos {27: Y^f^ ak{m)zk) , ^ 
or l<m<y. 
sin {2'KY,f,ak{m)zk) , 

Consequently 

sup |02U)| < 4sup|X(7)|. (37) 

The problem now reduces to estimating the supremum over T of the real valued 

Gaussian process X. We observe that 

Il^7-^7'll2 = E E^")'"""^^^-'^^^]' 

v<j<T neEj 

v<j<T neEj 
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As pj I n, by condition (jlOp . d{n) < X rf(^); and so 

E E^K--;)^ ^ A^E(«.-";)V^ E ^ 

i/<j<T7ieEj u<j<T m<N/pj 



U<j<T 



where we used estimate (PU)) of Lemma [71 

Besides, by condition PU)) again, we obtain 



E E ^ E E 



2 



(i(m) 



iy<j<TneEj m<N/p,^ v<j< 

mp j < N 

:= CA^ ^ (39) 
Let A: € (/^, r] be such that N/pk < m < N/pk-i- Since pj ~ j log J, we have 

w<j<k-l j<k-l 

< C dimfm-'^'' ^(jlogj)-^'^ < C dimfm-'^'' 



We have k\ogk < Cpk < C ^, and so fc < C ^ (log(^))-i. Thus 

i^™ < C d(m)iV-'^(-)i/2 (log(-))-V2 . (40) 
m TO 

By using estimate (|5T|) of Lemma [7] 

E ^™ < ^^^"^ E {log{-))-'/'d{m) 

^ — ' — ' TO TO 

m<N/p„ m<N/p^ 

CN^-^b^{N/p,) 
Now define a second Gaussian process by putting for all 7 G F 

u<j<T P^ m<N/p^ 

where ^" are independent A/'(0, 1) random variables. It follows from and 
([21]) that for some suitable constant C, one has the comparison relations: for 
all 7,7'er, 

||^7-^7'll2 < C\\Y^-Yyh. 
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By the Slcpian comparison lemma Theorem 4 p. 190), since ^Yq = 0, 
we have 



E sup|X^| < 2E supX^ < 2CE supF^ < 2CE sup|Ky|. (42) 
7Gr 7er 7er 7er 

And with §7^ 

E sup |g2(z)| <CE sup|y(7)|. (43) 
zGT^ 7er 

It remains to evaluate the supremum of Y. First of all, 



E sup|r'(7)|<7V^- J2 pJ'^'D2{N/p,). 
As pj j log j , we have 



1/2 ^ ^-1/2 < Ct^^^ 

' - (log t) 1/2 ' 



thus 

E sup|r'(7)| < C Ni-'^D^iN/p,) ^ . (44) 

7er (logT)i/2 

To control the supremum of y", we use our estimates for the sums of and 
write that 



CN^-"D^{NIp,) 

x<NIp 

Therefore by reporting (gH), (gH) into (gS]), we get ([35] 



Esup|r"(7)|< E < ■ (45) 

7er u^l'^io^v 



Now, we turn to the supremum of Qi. Introduce the auxiliary Gaussian 
process 

T(z) = ^ d(n)n-'"{i?„cos27r(a(n),z) +i5^sin27r(a(n),z)}, z&T", 

where x^^ are independent Af(0, 1) random variables. By symmetrization (see 
e.g. Lemma 2.3 p. 269 in fTU\). 

E sup |Qi(z)| < VS^E sup |T(z)|. (46) 

Further 

|2 _ , v-^ d{n 



T(z)-T(z)||^ = 4^ ^sin2(vr(a(n),z-z')) 

< E ^K^H'^-^')P 



n£F^ j=l 
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Now 



neF^ 



^/ n2 2 " 



aj{n)^d{ny 

„2a 



31^32 



^1 I "'JlW"j2 



S' + i?. 



Examine first the contribution of the rectangle terms. Only those inte- 
gers n such that aj^ (n) > 1 and a^^ (n) > 1 are to be considered. Using sub- 
multiplicativity, we have 



R < 



E 



;2i E ^^^^ E 

61,62 = 1 



n 



2a 



^ ^ E 



^2! E 



a,-2(™) = 62 



„26i(T ^2620- 



l<jl .72 
jl?^j2 



61,62 = 1 ^Jl 



J2 



fc< 



Jl J2 



Examine now the contribution of the square terms. We have 



s < EI-.-4PE E 



j=i 



6=1 

a.(„)=b 



j=l 6=1 m<jv 



(47) 



(48) 



By estimate ([35]) of Lemma [3 we have 



N 



k< 



Jl J2 



61 62 



Hence 



R<CD2{Nf 



41 E 



b,d{p'^)H2d(j>'^v 



(49) 



J2 ^ 



l<jl ,72 ^ 1' 

Ji;^J2 



61,62=1 P31 



2bia 2620- 



J2 



61 62 



, - &id(p^\-)H2rf(p,\-)^ 

S 2 1 



l<il ,72 
717^72 



61 

61,62 = 1 Pjl 



^32 



But, by condition ([TO 



E^ 



dm 



b\2 



< 



6>1 



6>1 



6>1 
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Pi 

From this follows that 

R<CxD2{NfN''^^\j2''-^^^^X- (51) 

Further 

j=i b=i '3 ^3 

j=l b=l Pj 

< c52(iV)2Ari-2-[^^^^ii^], (52) 

by arguing as in ((5(1)) for getting the last inequality. 
Consequently 

llT(z) - T(z)||^ < C,N'/^-'^D,iN)me.^ fj-^^l^, V^X 

P3 Pj / 

(53) 



We shall control the Gaussian process T in a more simple and more efficient 
way than in [H],[S]. By the Cauchy-Schwarz inequality 

^ Pi V ^ p, / V ^ Pi 

3 = 1 3 = 1 3 = 1 



< 



P3 ' V^jlogj/ 



Therefore 



< (loglog.)V^(^^^)'''. (54) 
3=1 



||T(z)-T(z)||2 < CxN'/'"^D2iN)i\og\og,.y/^[Yl ■ {55) 

3=1 

A Gaussian metric appears: let indeed gi,...,gi, be independent 1) dis- 
tributed random variables. Then U{z) := X]J=i 93Pj^^^'^3 satisfies 

l|t/W-f/Mlb^(E^^)"^ 

J=l 

And so 

||T(z) - T(z)|l < CxN^'''-''D2{N){\og\ogv f'\\U{z) - U{z')h. (56) 
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Now we take again advantage of the comparison properties of Gaussian pro- 
cesses, and deduce from Slepian's Lemma 

E sup \T{z!)~T{z)\ <CxN^^^^''D2{N){\og\ogi^)^/^F, sup \U{z!)-U{z)\ 



But obviously 

V 

sup \U{z) \ = ^Ig^lp^ 



1/2 

1 



Thereby 



E sup - V{z)\ < C±pj'^' < C±—-^ < C{ 



V 1/2 



And by reporting 



E sup |T(z')-T(z)|<C.iVV2-.5,(Ar)(^ll^^)^/l 
Observe also that 

||T(z)||2 < CiV^/^-^^^^^)^ zeT^ (57) 

Thus 

E sup \T{z:)\<CN'''-^b,{N){;^^^^^f'\ (58) 

This is slightly better than in [3], inequality (22), where one has the bound 
CiVi/2-'^I)2(iV)jyV2. By substituting in ^ we get 

E sup |Q,(z)| < C.,>.N^'^-^b,iN){:^^^^f\ (59) 

zST- ' ' ' log ' 

which is 



Since Di{N/p^) < D2{N/p^) < D2{N), we consequently get from . ([55)1 
and (HH]), 

^ log log i^^ 1/2 , T^/^ ^ iV^/^ 



E sup|2?(a+zi)| < C^,xN^'^-"D2{N) 



log;/ (logT)i/2 1/1/2 log 

(60) 

We now observe that f(x) := (xloglogx)i/2(iog2,)-i/2 N'^/'^x^^/'^ilogx)-'^ 
satisfies 

fix) ^ (log x)-i/2 [(log log ^)i/2 „ N^/^x-\\og a;)-i/2] . 

Thus we choose 

iVl/2 



(log log TV) 1/2 (log iV) 1/2- 

We get 

iVl/2 Arl/4(loglogiV)l/4 /jy log log 1^x1/2 



1/1/2 log (logiV)3/4 V \ogV 



/ z/ log log V \ J 
V log V J 
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We find 



E sup\V{a+it)\ <Ca,xN^'^~'"D2{N) 



iVi/4(loglogiV)i/4 ri/2 



(61) 



We also observe that 



(logiV)3/4 (logT)l/2_ 

< iff r > i^^^^Y"- Further 



(logAr)3/4 

when r < ( ^\og^jv ^ )^^^' also just set = r in the initial decomposition, 

and thus ignore Q|. It means that we use the bound ((59|) in place of ([60|) . 
This makes sense when r is sufficiently small, namely when ( ^'"fg"^^ )^^^ < 

^^^'^'^ ''^ ^^^"^ ^ - ( (logjV)i^giogAf )^^^- We consequently 
have to distinguish three cases. 

Case 1, riviogiogjv^i/2 



log TV 



< T < tt{N). We get from ([6T|) 



E suplPCcr + ii)! < C<,,A 

>l/2 



(logiV)l/2 



(62) 



C^-e 2. ( ,,,^Xgiogiv )^'^ < - < this case we obtain 



from (pTj) 



E SUp|X>(cr + i<)| < C„,A 

teR 



N^/^-<^D2 (N) (log log TV) 



(logiV)3/4 



(63) 



Case 3. 1 < T < (t^- 

— — V (log 



N 



,1/2 



By the comment made above, r is 



, (log N) log log N / 

small enough, and we forget We obtain from ([59|) directly 

E sup\Via + it)\ < C^,,N'/'"^D2iN) (ll^gi^)V2^ ^g^^ 
tsR iogr 



Summarizing 



E sup \V{<j + it)\< a,A i?2(A^) B, 
ten 



where 



B 



(logAf)i/2 
Af^/"'~''(log logjV)^/-* 

(logAf)3/4 



if 
if 



'Wlog log TV \ 1/2 



logAf 
N 



) <T< n{N), 



V (log AT) log log N 



1/2 ^ ^ ^ (' Wloglog A^^ 1/2 



logAf 



. ^'^''"( "'log°''" )'^" ' ff 1 < T < ( 

This achieves the proof. 



N \l/2 
(log Af) log log N I 



3 Proof of Theorem [5]. 



We examine more specifically the increments of the Gaussian process T. There 
is no loss to assume 

p \ K ^ P < Pv 
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We have here 

T(^) = ^ n-'"{'!?„cos27r(a(n),^ +??;sin27r(a(n),^)}. (65) 



(n,K) = l 



And, as (n, K) = 1 iS ai{n) > {pe, K) = 1, 



l|TU)-TU)| 



< 47r 



4 ^ n-2^sin2(7r(a(n),^-^')) 

) = 1 



(,i,K) = l 



(r.,Jf) = l (p.,K) = l 



Now 



E n-^^[ E a,(n)|^,-4|]'= E """^ E ^.W'ki-^l 

ne-P„ l<j<i' n£-P„ l<J<i' 

.,-if) = l (Pj,-!f) = l (n,Jf) = l (Pj,-if) = l 



Ti6F^ l<jl?ij2<'' 
(n,Rr) = l (p,-, P,-, ,fir) = l 



Further 



^ ^ E 



CO 



< 



^ E 

l<jl?^32<«' 
(p.j,P,,,K) = l 



61,62 = 1 



ii E 



neF„, (n,K) = l 
6162 



,6i„62\2(T 



61,62 = 1 (PjlPj2) 



[ E 



-2ct 



m<JV/(p5ip5n 



;i E 



6162 



1<J17SJ2<«' 
(p,-,P,,,-if) = l 



61,62=1 ^J1^J2 



(66) 



But 



X ^ b _ X - r 2 



^'^ 6=1 ^ 



Thus 



R < CN 



1-2<T 



i<j<'' 
(P3,-f^)=i 



^ i<,<. Pi^ ^ i<i<. Pj ' 



\<3<.u Pi l<i<v 
(p,-,K) = l (p,,K) = l 



(67) 



And 



neF„ l<j<i' 
(r.,J<r) = l (p.,K) = l 
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i<j<v 

(Pj-,K) = 1 



6=1 nSF^ 
(,i,K) = l 

oo ,2 



b 1 

- E l^.?' ~ 41^ E i265^ E :;;;2? 



i<j<i- 

(p.,K) = l 



< 



b=l m<N/p''. 



E N.-^i^Ei^ E 



i<i<>' 

(p,-,K) = l 



6=1 -^J l<3<'' 

(Pj-,jf)=l 



ft- 



(68) 



Therefore, 

l|T(i)-T(z)||J<C.Ari-2-[^ 



Pk 



max 



l<j<v 



Let 



We obtain 



A:=iVV-^max(l, ^ ^) 



1 \l/2 



l<j<) 



I|tU)-tu)L<c<.a[5^ 



k<i' 



Pk 



1/2 



(70) 



Let gi,...,gi, be independent A/'(0, 1) distributed random variables and define 
:= X; QkPk^^^Zk- Then 



||T(^)-T(^)L<aA||C/(^)-C/(^')ll2. 
We deduce from Slepian's Lemma 



(71) 



E sup |T(z')-T(z)| <C<,AE sup \U{z') - Uiz)\. 



Obviously 



Thereby 



And by reporting 



sup if/(.)i = 5: ^. 



k<^ Pk 



E sup \U{z[)-U{z)\<CY,p- 



1/2 



E 



sup |T(z')-T(z)|<aAf^^ 



Pki^ 



But 



iiT^fe)"^ ^ [ E M''^ ^^""""^ [ ^ ^1 '''' ^ ^ ^'2) 



(r,,K) = l 
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Thus 



or 



E sup |T(z')| <aA[ V ^ 



fc<i 



E ^sup^ ITUOI < N^'^-^ n.ax (l, E ^) E if 



VkVK 



(73) 



(74) 



4 Intermediate results. 



The foUowing resuh of HaU will be useful. Let / be defined on positive 
integers and satisfying /(I) = 1, < f{n) < 1, and being sub-multiplicative. 
Put 

n.(/)-n(i-;)(i + ^ + ^- 

p<x ' F F 

Then ([2j, theorem 2) 

Y,f{n)<C xU^Ul (75) 

n<~x 

C being an absolute constant. This estimate allows in turn a similar control for 
bounded non- negative sub- multiplicative functions. 

Apply it to / = d^. As 1 + ^ + ^ + . . . = if (p, X) = 1, we have 
n.(/)= n (l-^) = n(l-^)- (76) 

p<a; p<a; 
(p,if)>l p\K 

Hence the classical estimate, (see [2] for references) 

^k{x) #{fc < a; : (fc, X) = 1} < C X n (1 - -) • (77) 

V\K P 

We will need the following technical Lemma. 
Lemma 8 a) Let a real /3 > and integer L > 0. Then 

E n-^<C,.^-^l[{l~l). (78) 

b) LetO< P < 1. Then 

<Cf3X^-^e~^^, (79) 

P+(n)<H 

for some constant Cp, y > yf3, y/x < cp. 
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c) If P = 1, then 

J2 -<C\ogy. (80) 



n 

y<n<:c 
P + (n)<H 



Remark 9 It is natural to compare, in our setting, estimates a) anf b), via the 
relation 



5Z X! 



P+(n)<pT (n,A'T) = l 

n<N ri<N 



where Kr is defined in ([2011 . By a) and Mertens Theorem we get 

nP - 11 V p' ~ \ogN 

P+(n)<p^ T<1<Tt(N) ° 

However, by using b) we get the much better bound CpN i^^e = '"sp-^ . 

Proof, a) By applying formula (j29p with a„i = x{{m, L) — 1}, bm — "rrT 
1 < m < X, 



(m,L) = l 



where = Y,^^^ dL{n). 

But by HaU's estimate ([771, < CtHpi^- (l - Thus 

z < n (1-;) i+c^/' n s e./' n e-;)?- 

Applying now twice Mertens's theorem, gives 



pI-L 



< c 



p<£ PS^ j — J- 

n(i-5;)- (81) 



p<t 

logx 



logt 

p<x 



Hence 



{m,i) = l p|i 6 



b) Let y) := #{n < x : P+{n) < y}. By using this time with 
On = x{P^{i^) ^ y} 1 < n < N, we obtain 

V- ^ ^ m<n<x:P+in)<y} T #{1 < 7i < t : P+(n) < y} ^^ 

-^1 ^'^^^ 

-P+(n)<y 
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*(.T,y) 



t/3+l 



dt. 



(82) 



Recall that < xe " '"i^y , x > y > 2, (JJj, Chapter III. 5). Thus, for y 

sufficiently large to have 1 ~ /? > , 



P 2 log y 

1 



i 2 log y P 

13 



1 - 



2 log J/ 



^i"'^ 2 log y 



2 1 1 



t=y- l-f3 



1-/9 



J.1 /3g 2 log y ^ 



Therefore 



-P+(i)<y 



1_3 1 '°s=° 
X e 2 logy + y 



1-/3 



(83) 



(84) 



Now, we have x^-^e'i'^ > y^-^ iff log | > 2^^^ Write x = 6i > 1. 
This means 



log 6* > 



1 log^ 1 .log( 

\ • 



2(1-/?) logy 2(1-/5) 4ogy 



1}, 



or 



log 6*11 

y>yp 

is satisfied. Consequently 



_1 -I !_ 

/3) logy J - 2(1- 



2(1-/3) logy J - 2(1-/3)- 
If y is large enough, y > y^, y/a; small enough, y < cpx, then the above condition 



— 7T < Crta;-^ ^ logy . 

P+(„)<y 

c) The case P — I can be treated as before: 



(85) 



E - 

P+(n)<y 



«'(a;,y) ^ /"^ dt 
T 



*(i,y) 



And 



^{t,y) 

t2 



_ 1 logt dt 

g 2 log y 

t 



t 2 log y ^ dt 



2 log J/ 



i 2 log y 



< — J — y 2 logy < (7 logy. 



(86) 



t=y 
(87) 



2 log a 



Therefore 



E 

y<n<;c 
P+(n)<y 



< c 



g 2 log y ^_ log y < C log y 
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One can however get this directly. Let j = jy — max{£ '■ pi < y}. Then, for any 
/3>0, 



I °° °° I ' / 1 

X] ^ - X/ • ■ ■ X/ ai/3 ^ ^ n (l L 

' ' Qi=0 Qj=oPl •■■-Pj £=1 p'g 



l<n< 



(89) 



And when /3 = 1, by Mertens Theorem, the latter is less than < Clogy. 



This last argument can serve to get a two-sided estimate when y is not too 
large. In this case, the estimates depend on y only. 



Lemma 10 If y — o(loga;), then we have for any f3 > 0, 



0/3 



1=1 l<ri<^ pl^ 



l<n<x 
P+(n)<v 



And the involved constants cp, Cfj depend on f3 only. In particular 
Ci logy < V - < C2 logy. 



(90) 



(91) 



l<n<x 



Proof. Indeed, notice first, as pj ~ jlogj, that we have j < Cy/logy. Now 
consider integers n = p"^ . . -p"^, such that max{a^,£ < j} < H := (log a;)/Cy. 
Thus 

n < yJ™'*''{"«>^^j} = gji^ogy] max{ae,i<j} ^ g (log y){ } < j;. 

We may also assume that {H + 1)(3 > 2. Therefore 

H H , J 



<Ti<x ai=0 a.i=0 Pi ■■■Pj 1=1 ^ aj=H+l Pe 

h(„)<y 



e=i ' ^ i=i Pe 



Pi 



But 



1 = 1 Pi 

since the series X]fci-P7^ obviously convergent. And so, in view of (|89p 



C/3 



II[t^]^ E ;^^''»n[T^ 



=1 



P+(n)<H 

When /3 = 1, by using Mertens Theorem 



1 - ^ 



(92) 



Cilogy< V -<C2logy. 

Z — ^ rj 



1 < 71 < X 

-P+(n)<» 
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We continue with some other useful observations. 

Remark 11 Let u :— and p{.) denote Dickman's function. According to 
([H, p.435), 

= enogy + 0{u), (93) 
for a; > y > 2, 7 being Euler's constant. 



In [5], we introduced a new approach to lower bounds. It will be necessary 
to briefly recall its principle. We begin with the lemma below ([S], Lemma 3.1). 



Lemma 12 Let X = {Xz,z G Z} and Y — {Yz,z G Z} be two finite sets of 
random variables defined on a common probability space. We assume that X 
and Y are independent and that the random variables Y^ are all centered. Then 

E sup|X^ > E sup|X^|. 

zGZ zez 

Let d — {dn, n > 1} be a sequence of reals. By the reduction step 



sup I V" yj d„e„n " **| = sup |(5U)|. 

where 

r 

QU) d„e„n~^e2-<s(")^^). 

j = l nG-Ej 

Introduce the following subset of T"^ , 

Z = \z = {zj, 1<J <t}:Zj= 0, if j < r/2, and z, G {0, 1/2}, if j G]T/2,r]}. 

Observe that for any zG Z, anyn, e'^^''^^'-"'^'^') = cos(27r(a(n), z)) (-l)2(a(«).£> . 
It follows that 5Q(z) = 0, and so 

t/2<j<t JieEj 

Thereby the restriction of Q to -E is just a finite rank Rademacher process. Now 
define 

Cj = (n^ pjh : h < — and P+(fi) < Pr/2\, j & (t/2,t]. 

I Pj ) 

Since Ej D Cj, j = 1, . . . r, the sets Cj are pairwise disjoint. Put for z £ 



nz)= E E^"""'(-i) 

t/2<j<t n^Cj 



2{a{n),z) 
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Since {Q{z) — Q'{z),z_ e Z} and {Q'{z),z e Z} are independent, we deduce 
from the above Lemma that 

E sup|Q(z)| >E sup|g'(z)|. 

It is possible to proceed to a direct evaluation of Q' {z) and we recall that 
sup|Q'(z)|= ^ I ^ d„£„n~'^|, 

which, in view of the Khintchine inequalities for Rademacher sums, allows to 
get ([8], Proposition 3.2) 

Proposition 13 There exists a universal constant c such that for any system 
of coefficients (d„) 

c E lE^"""'l'^'^Esnp|Q'(z)|< \J2dln-'^\'^'. 

T/2<j<T neCj -'^^ T/2<j<T ne£j 

Consequently 

r 

E ™P I E E dnenn-''~''\ > c E I E '^n""'"r^'- (94) 

j=l nS-Ej T/2<j<T neCj 



5 Proof of Theorem 



Proof of the lower hound. Take (i„ = 1 in estimate ([M|) . We get 



E sup — — - = E sup — -r- 



n<JV 
J'+(,i)<Pt 



^ ^ E IE 

r/2<j<T ne£j 



1 1 1/2 



,2o- I 



(95) 



By assumption log ^ > log = logiV — logp,-/2 ^ Pt/2- Owing to the very 
definition of the sets £j, and using Lemma [TUl we get 



E IE 

T/2<j<r neCj 



,2a 



1/2 



> a 



^=1 pf 



1/2 



E - 

T/2<j<T 

1/2 

(logr)'^' 



(96) 
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Consequently 



E sup I 

F+{n)<p 



>a 



(logr)'^' 



And if (T = 1/2, by Mertens Theorem, 



teR 



n<N 
P+(n)<pT 



Proof of the upper hound. We have 

T(z) ^ ^ ^{i?„ cos 27r (a(n),z) +1?^ sin 27r(a(n),z)}. 



|2 



And ||TU) - T(z')||2 < 47r2E„e^, ;^[E;=i a.WI^. " ^^l]' 
Now 



1 ^ 2 2^ ^ 



n 



+ E E ""Ji {n)\zj^ - z'j^ I |zj, - z'j^ \ := S + R. 

Further, by using Lemma [TUl 



R < 



< 



Thus 



E I 

l<Jl#i2<r 



^ E I 



oo ^ 

41 E ^1^^ E 



fcl,ft2 = l 



41 E 



<xjl(") = 6l 

„26io-^2h2 0- 



6i,b2 = l^'jl Pj2 



E 

P+{m)<pT 



i? 



e=i ^ pf^ j=i O j=i 

r 1 1 / T^^^'^ \ / ^ 



< G 



j=i 
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And 



n)^\zj - z]f 



r oo ^ 



- E ~ ^ E i265^ E ;;;2^ 



J = l 



6=1 n 



7n<N/p'' 
J 



< a 



2ba 

= 1 



niirViEi^-^pE^ 

pf°" j=i &=i ^. 



Consequently 



\\T{z)-T{z)\\l<C.^' ^ 



^l-2cr 



(logr) 



2cr 



2cr 



(100) 



(101) 



= 1 P 

We deduce from Slepian's Lemma, noting that logp,- ~ logr 

1 1I/2 



E 



»P,|TU')-Tu)i < an [mil ((gTF)[i:i^ 



1/2 



r 2 



£=1 p 

--n[T^l"(T5 

1=1 pT 



(logr)'^/ V(logr)': 

~ -2(T 



(logr)2 



But 



I|T(Z)||2< 



nei=^^ £=1 P, 



1/2 



Thus 



-i-i- r 1 1 1/2 / t' 



(logr)2 



(102) 



(103) 



Recall that we have denoted ncr(r) = 111=1 (1 ~ ^'^) ^- combining (|103p 
with we get 



n.(T)^/^ri-- 

(logr)'^ 



<Esup| 

J=+(ti)<Pt 



n.(r)i/2 



T2 



(logr) 



2a 



(104) 



If (T = 1/2, the modifications for R and S* are, by using Mertens Theorem 



^|Z,-Z^K2 



j = l 



Pi 



<C(lo8..)(tl)(t 



i=i 
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< C(logr)(loglogr)(^^^i), (105) 



and 



s < Ei-.-;i^E7 E ;^^^n[r^]Ei^.-;i^E 

.7 = 1 6=1 -^J m<]v/p'' f=l Pe j=l b=l 

P+(m)<pT 



- 52 

Pi 



< C(logr)y^ (106) 



Hence ^ 

llT(z) - T(z)||^ < C(logr)(loglogT)(^ '^-' " ^^' ). (107) 

And by Slepian's Lemma 

E sup |T(z')-T(z)|<C(logr)(loglogr)(^4l) <C(^^^i^)'/^ 
As 

||T(z)|U < [ E ^]'^' ^ [l^] ^ C{logrf'\ z e T^ 

jiGF^ ^=1 P« 

we conclude to 

E sup I T(z) I < (log log r) 1/2. (108) 

Combining this estimate with ([55)1 finally gives 

C7it1/2<e sup |T(i)| < C2ri/2(loglogT)i/2. (109) 



AcJcnowJedgments: / thank Mikhail Lifshits for stimulating comments. 
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